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Abstract. The alternating ternary sum in an associative algebra, 

abc — acb — bac + bca + cab — cba, 
gives rise to the partially alternating ternary sum in an associative dialgebra with 
products H and h by making the argument a the center of each term: 

a-\b-\c — a-\c-\b — b\-a-\c + c\-a-\b + b\-c\-a — c\-b\-a. 
We use computer algebra to determine the polynomial identities in degree < 9 
satisfied by this new trilinear operation. In degrees 3 and 5 we obtain 

[a, b, c] + [a, c, 6] =0, [a, [b, c, d] , e] + [a, [c, b, d\ , e] = 0; 
these identities define a new variety of partially alternating ternary algebras. We 
show that there is a 49-dimcnsional space of multilinear identities in degree 7, and 
we find equivalent nonlinear identities. We use the representation theory of the 
symmetric group to show that there are no new identities in degree 9. 



1. Introduction 

The Lie bracket [a, b] = ab — ba gives rise to two distinct ternary operations: the Lie 
triple product [[a, b] , c] = abc — bac — cab + cba, and the alternating ternary sum (ATS) 
[a, b, c] — abc — acb — bac + bca + cab — cab, also called the ternary commutator [3] 
or 'ternutator' jl_2j. Apart from the obvious skew-symmetry in degree 3, the simplest 
non-trivial identities for the ATS have degree 7 and were found by Bremner |3J using 
computer algebra. Subsequent work of Bremner and Hentzel showed that there are no 
new identities for the ATS in degree 9. (An identity is 'new' if it is not a consequence 
of identities in lower degree.) The ATS is closely related to the n = 3 case of n-Lie 
algebras introduced by Filippov [13] , 

The ATS appears in physics in the context of a novel formulation of quantum 
mechanics developed by Nambu |21j . He introduced a multilinear n- bracket (now 
called the Nambu rt-bracket) which becomes the ATS for n = 3. This theory 
has been developed by Takhtajan [23], Gautheron [M], Curtright and Zachos |10| . 
and Ataguema et al. pQ, among many others. Recently, Curtright et al. [9] have 
generalized the identity of Bremner 3 to all odd n. However, the most important 
recent developments in physics related to n-ary algebras are the works of Bagger and 
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Lambert [5] and Gustavsson [15] . which aim at a world- volume theory of multiple 
M2-branes. For a very recent comprehensive survey of this entire area, from both the 
physical and mathematical points of view, see de Azcarraga and Izquierdo 

Motivated by the importance of the ATS in theoretical physics, as well as the 
recent works of Bremner and Peresi [4] [7] on polynomial identities satisfied by the 
quasi- Jordan product in an associative dialgebra, the present paper will focus on the 
partially alternating ternary sum in an associative dialgebra. We use computational 
linear algebra and the representation theory of the symmetric group to determine the 
polynomial identities in degree < 9 satisfied by this new trilinear operation. 

2. Preliminaries on dialgebras 

Unless otherwise stated, the base field F is the field Q of rational numbers. 

2.1. Dialgebras and Leibniz algebras 

Dialgebras were introduced by Loday [TBI [19j [20] to provide a natural setting for 
Leibniz algebras, a 'noncommutative' generalization of Lie algebras. 

Definition 2.1. (Loday [IS].) A Leibniz algebra is a vector space L together with 
a bilinear map L x L — > L, denoted (a, b) \— > [a, 6] and called the Leibniz bracket, 
satisfying the Leibniz identity which says that right multiplications are derivations: 

[[a, b],c] = [[a,c],6] + [a, [b,c]}. 

If [a, a] = then the Leibniz identity is the Jacobi identity and L is a Lie algebra. 

Every associative algebra becomes a Lie algebra if the associative product is 
replaced by the Lie bracket. Loday introduced the notion of dialgebra which gives, 
by a similar procedure, a Leibniz algebra: one replaces ab and ba by two distinct 
operations, so that the resulting bracket is not necessarily skew-symmetric. 

Definition 2.2. (Loday [19].) An (associative) dialgebra is a vector space A together 
with two bilinear maps A x A ^ A, denoted a H b and a h b and called the left and 
right products, satisfying the following identities: 

(a^b)^c = a^(b^c), (a h 6) h c = a h (b h c), (ah(j)HcEah(Hc), 
(a H b) h c = (a h b) h c, a ^ (b ^ c) = a ^ (b h c). 

Both products are associative, they satisfy inner associativity (with the operation 
symbols pointing inwards), and the bar properties (on the bar side, the operation 
symbols are interchangeable). The dicommutator is defined by [a, b] = a H b — b h a. 

Every dialgebra becomes a Leibniz algebra if the associative products are replaced 
by the dicommutator. 

2.2. Free dialgebras 

Definition 2.3. (Loday [3D].) A (dialgebra) monomial on a set A is a product 
x = a\a2 ■ ■ ■ a n where a%, . . . , a n S X with some placement of parentheses and some 
choice of operations. The center of x is defined inductively: if n = 1 then c(x) = x; if 
n > 2 then x^y^z or x~y\-z and we set c(y H z) = c(y) or c(y h z) = c(z). 

A monomial is determined by the order of its factors and the position of its center. 
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Lemma 2.4. (Loday [20 .) If x = aia 2 ■ ■ ■ a n is a monomial with c(x) = then 

x = (a x h • • • h ai_i) h a, H (a i+ i H • • • H a„). 

Definition 2.5. The right side of the last equation is the normal form of x and is 
abbreviated by the hat notation a\ ■ ■ ■ ai-iatai+i ■ ■ ■ a n . 

Lemma 2.6. (Loday [20] .) The set of monomials a\ ■ ■ ■ ai-iOjCij+i ■ ■ ■ a n in normal 
form with 1 < i < n and ai, . . . , a n el forms a basis of the free dialgebra on X . 

2.3. Identities for algebras and identities for dialgebras 

Kolesnikov [T7] and Pozhidaev [55] recently introduced an algorithm for passing from 
identities of algebras to identities of dialgebras; we do not assume associativity. Let 
/ be a multilinear algebra identity in the variables a\, . . . ,a n . For each i = 1, . . . , n 
we convert / into a multilinear dialgebra identity by making ai the center of each 
monomial. In this way, one algebra identity in degree n produces n dialgebra identities. 
For example, associativity (ab)c — a(bc) gives rise to (ab)c — a(bc), (ab)c — a(bc), 
(ab)c — a(bc): associativity of the left product, inner associativity, and associativity of 
the right product. 

The same algorithm can be used to convert a multilinear algebra operation into 
a set of multilinear dialgebra operations. For example, the Lie bracket ab — ba gives 
rise to the left and right Leibniz products a H b — b h a and a h b — b H a. We use this 
method to obtain ternary dialgebra operations from ternary algebra operations. 

3. Degree 3 

The Kolesnikov-Pozhidaev algorithm produces the dialgebra version of the ATS. 

Definition 3.1. The partially alternating ternary sum (PATS) is this trilinear 
operation in an associative dialgebra: 

[a, b, c] = abc — acb — bac + cab + bca — cba. 

It is easy to see that the PATS is skew-symmetric in its second and third arguments; 
Proposition 14. 31 shows that it becomes completely alternating in the second and third 
arguments of a nested monomial. The PATS is obtained from the ATS by making a 
the center of each monomial; the skew-symmetry of the ATS implies that making b or 
c the center gives equivalent operations. 

Definition 3.2. A ternary algebra is a vector space T together with a trilinear map 
T x T x T — > T denoted by (a, 6, c). In a ternary algebra we define the polynomial 
P(a, b, c) = (a, b, c) + (a, c, b). 

Proposition 3.3. Every multilinear polynomial identity in degree < 3 satisfied by the 
PATS is a consequence of P(a 1 b, c) = 0. 

Proof. Consider the general trilinear identity of degree 3: 

x\ [a, b, c] + X2 [a, c, b] + X3 [b, a, c] + X4 [6, c, a] + x$ [c, a, b] + xq [c, 6, a] =0. 

Each of the 6 ternary monomials expands using the PATS into a linear combination 
of 6 dialgebra monomials. Altogether we obtain 18 dialgebra monomials: 

abc, acb, bac, bca, cab, cba, abc, acb, bac, bca, cab, cba, abc, acb, bac, bca, cab, cba. 
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Table 1. Transpose of the expansion matrix E in degree 3. 



1-1 -1 

-11 1 

. 1-1 . . -1 
. -1 1 . . 1 

. 1-1 . -1 . 1 

.-11 .1 . -1 



1 .... 1 . -1 
-1 .... -1 . 1 
. 1 . 1 . . -1 
. -1 . -1 . .1 

. 1 . -1 

.-1.1... 



Let E be the 18 x 6 expansion matrix whose entry is the coefficient of the i-th 
dialgebra monomial in the expansion of the j-th ternary monomial (Table [T]). The 
coefficient vectors of the identities in degree 3 satisfied by the PATS are the vectors 
in the nullspace of E. We compute the row canonical form of E and find that the 
canonical integral basis of the nullspace consists of three permutations of P(a,b,c), 
namely [a, b, c] + [a, c, b], [6, a, c] + [6, c, a] and [c, a, b] + [c, b, a}. □ 



4. Degree 5 

For a ternary operation, there are three association types in degree 5: ((a,b,c),d,e), 
(a, (b, c, d), e) and (a, b, (c, d, e)). 

Lemma 4.1. If a ternary operation satisfies P(a,b,c) = 0, then every multilinear 
monomial in degree 5 equals one of the following 90 monomials: 

((a a ,b a ,c' 7 ),d a ,e a ) for b° < c a , d a < e a , {a* , (b a , c" , d"), e a ) for c a < d° '. 

Here a is a permutation of {a, b, c, d, e} and < denotes alphabetical precedence. 

Proof. Since P(a, b, c) = implies (a, 6, (c, d, e)) = —(a, (c, d, e),b), we can ignore the 
third association type. Applying P{a, b,c) = to the first and second types gives 

((a, 6, c),d, e) = -((a, c, b),d, e) = -((a, b, c), e, d) = ((a, c, 6), e, d), 
(a, (6, c, d), e) = -(a, (6, d, c),e). 

Hence, there are 5!/4 = 30 monomials in the first type and 5!/2 = 60 in the second. □ 

Definition 4.2. In a ternary algebra, we define the polynomial Q(a, b, c, d, e) — 
(a, (b, c,d),e) + (a, (c,b,d),e). 

Proposition 4.3. Every multilinear polynomial identity in degree < 5 satisfied by the 
PATS is a consequence of P(a, b, c) = and Q(a, b, c, d, e) = 0. 

Proof. We order the multilinear ternary monomials of Lemma |4. II first by association 
type and then by lex order of the permutation. Each ternary monomial expands into 
a sum of 36 dialgebra monomials. For the first two association types we have: 

[[a,b,c],d,e] = 

abode — abced — acbde + acbed — bacde + baced + cabde — cabed — dabce 
+ dacbe + eabcd — eacbd + bcade — baled ~ cb~a.de + cbaed + dbace — dcabe 
+ deabc — deacb — ebacd + ecabd — edabc + edacb — dbcae + dcbae — debac 
+ decab + ebcad — ecbad + edbac — edcab + debca — decba — edbca + edcba, 
[a, [b,c,d],e] = 
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abode — abdce — acbde + acdbe + adbce — adcbe — aebcd + aebdc + aecbd 

— aecdb — aedbc + aedcb + eabcd — eabdc — eacbd + eacdb + eadbc — eadcb 

— bcdde + bdcae + cbdae — cdbae — dbcae + dcbae + bcdea — bdcea — cbdea 
+ cdbea + dbcea — dcbea — ebcda + ebdca + ecbda — ecdba — edbca + edcba. 

Altogether there are 5 • 5! = 600 dialgebra monomials; we order them first by the 
position of the center and then lexicographically. We construct the expansion matrix E 
of size 600 x 90 whose (i, j) entry is the coefficient of the z-th dialgebra monomial in the 
expansion of the j-th ternary monomial. We use the Maple package Linear Algebra to 
manipulate this matrix: Rank returns the value 50 and so the nullspace has dimension 
40; ReducedRowEchelonForm computes the row canonical form; DeleteRow removes 
the 550 zero rows at the bottom of the matrix. The result is a 50 x 90 matrix with 
the leading Is of its rows in columns 1-33, 36, 43-45, 48, 55-57, 60, 67-69, 72, 79-81, 
84, and so the free variables correspond to columns 34, 35, 37-42, 46, 47, 49-54, 58, 
59, 61-66, 70, 71, 73-78, 82, 83, 85-90. For each free variable, we set that variable to 
1 and the other free variables to 0, and solve for the leading variables. We obtain a 
basis of the nullspace consisting of the following identities, 20 of each form: 



K, \b a ,c a ,d a ],e a ] + [a*, [c ff , b a , d a ], e a ] = 
[a a , [b a ,c a ,d%e' J ] - [a a , [d a , b a , <?], e a ] = 



for b a < c a < d a . 



Every identity of the first form is equivalent to Q(a, b, c, d, e) = 0. We have 

K , [b° , c° , d°\ , I - K , ¥ , d a , c CT ] , = [a° , [d° , b° , c CT ] , e CT ] , 
and so every identity of the second form follows from P and Q. □ 

Corollary 4.4. If a ternary algebra satisfies P(a, b, c) = and Q(a, b, c, d, e) = 0, then 
every monomial (a, (b,c,d),e) is an alternating function ofb,c,d and every monomial 
(a, b, (c, d, e)) is an alternating function ofc,d,e. 



5. Partially alternating ternary algebras 

The PATS makes any dialgebra into a partially alternating ternary algebra as follows. 

Definition 5.1. A completely alternating ternary algebra (CATA) is one with a 
completely alternating product: (a* 7 , b a , c a ) = e(a)(a, 6, c) for all permutations a where 
e is the sign. A partially alternating ternary algebra (PAT A) is one with a partially 
alternating product: the product satisfies P(a, 6, c) = and Q(a, b, c, d, e) = 0. 

Lemma 5.2. Let (•, •, •) be a partially alternating ternary product and let s = ai ■ ■ ■ a n 
be a monomial with some placement of (ternary) parentheses. Then the second and 
third arguments of any submonomial (x,y,z) of s are completely alternating. 

Proof. We proceed by induction on n. For n < 3 the claim is obvious. Set n > 3 
and assume that the result holds for any monomial of degree < n. We have the 
factorization s = (t,u,v); then the second or third argument of a submonomial of s 
is either (i) u or v, or (ii) the second or third argument of a submonomial of t, u or 
v. In case (ii), the claim follows from the inductive hypothesis. In case (i), it suffices 
to prove the claim for the second argument u, since P = implies s = —(t,v,u) 
and so the claim also holds for v. To show the claim for u, it is enough to note that 
P = (respectively Q = 0) implies that u alternates in its second and third arguments 
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Table 2. Association types for ternary products. 



(a,b,c) ((a, 6, c), <i, e) 



(({a,b,c),d,e),f,g) 
((a,b,c),(d,e,f),g) 



completely alternating types 



(((a, ft, c),d, e),f,g),h, 
((a, ft, c), (d,e, f),g),h, 
((a,b,c),d,e),(f,g,h), 
(a, b, c), (d, e, /), (g,h,i)) 



(a, b, c) 



((a, b, c),d, e) 
(a, (6, c, d), e) 



«(a,b,c),d,e),f,g) 
((a, (b,c,d),e),f,g) 
((a,b,c),(d,e,f),g) 
(a, ((&,c,d),e, /),<?) 
(a, (b,c,d),(e,f,g)) 



partially alternating types 



(((a, 6. 
((a, (ft, c 
((a,6,c). 
(a, ((6,c 
(a, (6, c 
((a, ft, c) 
(a, (ft, c, 
(a, ft, c), 
(a, ft, c), 
a, (((6, c 
a, ((6, c, 
a, ((6, c, 



d),e),/ 
We,/) 
<*),e,/) 
d),(e,f, 
d,e),(f 
d),e),(f 
((d,e,f) 
(d,e,f), 
,d),e,f) 

d),(e,f; 
d),e,f). 



h. 

h, 
h, 
h, 
h, 

h),i 
h),i 

'0, 

h, i 

h), 
h), 

h,i)) 



(respectively its first and second arguments). Since these two transpositions generate 
the symmetric group, u is completely alternating. □ 

A ternary operation has monomials only in odd degrees. We generate the 
association types for a partially alternating ternary product inductively by degree; 
we simultaneously generate the completely alternating (CA) types and the partially 
alternating (PA) types (Table [2J . Suppose that we have already generated ordered 
lists of the CA and PA types in degrees < n. To generate the CA and PA association 
types of degree n, we consider all partitions of n = i + j + k into three odd parts: 

(i) If i > j > k then for all CA types t, u, v of degrees i, j, k respectively, we include 
(t, u, v) as a new CA type in degree n. 

(ii) If i = j > k then for all CA types t,u,v of degrees i, i,k where t precedes u in 
the types of degree i, we include (t, u, v) as a CA type in degree n. 

(iii) If i > j = k then for all CA types t,u,v of degrees i,j,j where u precedes v in 
the types of degree j, we include (i, u, v) as a CA type in degree n. 

(iv) If i — j — k then for all CA types t, u, v of degree i where t precedes u and u 
precedes v, we include (t, u, v) as a CA type in degree n. 

(v) If j > k then for all PA types t of degree i and all CA types u, v of degrees j, k 
respectively, we include {t,u,v) as a new PA type in degree n. 

(vi) If j = k then for all PA types t of degree i and all CA types u, v of degree j where 
u precedes v, we include (i, it, v) as a PA type in degree n. 

To enumerate the multilinear monomials in a completely or partially alternating 
association type in degree n, we need to determine the number d of skew-symmetries 
of the association type; the number of monomials is then n\/d. To compute d we use 
the recursive procedure of Figure [TJ before calling the procedure we set d 1 . 

6. Degree 7 



From now on we usually omit the commas in all ternary monomials. 
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Figure 1. Recursive procedure countsymmetry(:c, f lag). 
Input: 

A completely or partially alternating ternary association type x; 
a Boolean variable flag which is true for CA and false for PA. 

Procedure: 

If dcg(:r) > 1 then write x = (xi, X2, X3): 
If flag = true then 

countsynunetry( xi, true ): 
countsymmetry( X2, true ): 
countsymmetry( X3, true ): 

If all three of xi,X2,X3 have the same degree and association type then 
set d 4— dd. 

If only two of x\, X2, £3 have the same degree and association type then 
set d <— 2d. 

else 

countsymmetry( xi, false ): 
countsymmetry( X2, true ): 
countsymmetry( 2:3, true ): 

If X2 , X3 have the same degree and association type then set d <— 2d. 



Lemma 6.1. In a partially alternating ternary algebra, every multilinear monomial 
in degree 7 equals one of the following 1960 monomials: 



(1) 




(b° <c°,d° <e°,f° <g°) 


(2) 


((a"(6<W)0/V) 


{b° < C ° <<r,r <9l 


(3) 




(b a <c a ,d a <e a < f a ) 


(4) 


(a"((b-c"d-)e"r)g-) 


{b a <c a <d%e a <f a ) 


(5) 


(a°(b°c'>d'>)(e'>rg°)) 


{b a < c a < d%e a < f < g a y < e a ) 



Here a is a permutation of {a, b, c, d, e, /, g} and < is alphabetical precedence. 

Proof. Degree 7 has 12 ternary association types, but in a PATA these reduce to 5: 

((a(bcd)e)fg) = type (2), 



(((abc)de)fg) = type (1), 
((ab(cde))fg) = -((a(cde)b)fg), 
((abc)d(efg)) = -((abc)(efg)d), 
(a(b(cde)f)g) = -(a((cde)bf)g), 
(a(bcd)(efg)) = type (5). 
(ab(c(def)g)) = (a((def)cg)b), 



((abc)(def)g) = type (3), 
(a((bcd)ef)g) = type (4), 
(a(bc(def))g) = {a{{def)bc)g), 
(ab((cde)fg)) = -(a((cde)fg)b), 
(ab(cd(efg))) = -(a((efg)cd)b). 



To enumerate the multilinear monomials in each type, we count the skew-symmetries: 



(((abc)de)fg) 


alternates 


in 


b, c and d, e and /, g 


7!/8 = 


630 


((a(bcd)e)fg) 


alternates 


in 


6, c, d and /, g 


7!/12 = 


420 


((abc)(def)g) 


alternates 


in 


b, c and d, e, / 


7!/12 = 


420 


(a((bcd)ef)g) 


alternates 


in 


b, c, d and e, / 


7!/12 = 


420 


(a(bcd)(efg)) 


alternates 


in 


b, c, d and e, /, g and bed, efg 


7!/72 = 


= 70 



We order these monomials first by association type and then lexicographically. □ 
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Definition 6.2. In a PATA we consider the following polynomials of degree 7: 
R(a,b, c,d,e,f,g) = 

i J2 e(a) ((a(6<WK)/V) ~ 7§ E <°) ((^c°){d°e°r W), 

a£S 6 ct£S 6 

S(a,b, c,d,e,f,g) = 

\ ]T e(p) PWf) - i E e ( CT ) ((«(^c CT ^)e CT )r.g) 

+i E ^)((«(^. 9 K)e CT n + ^ E e(<o ((^oo^ns) 

E W{b°c°d°)e°g)r) - 1 ^ e(tr) (a(^^)(eVV))- 

Some of the permutations <r in J? and S* produce monomials which are not 
'straightened': P and Q need to be applied to convert such a monomial into (±) an 
equivalent monomial in which the permutation a' satisfies a' < a in lex order. This 
produces repetitions; to cancel the resulting coefficients, we use appropriate fractions. 
(This 'straightening' algorithm is described in detail in Subsection 18.21 ) After this 
process, each monomial has coefficient ±1, and each identity has 120 terms. 

Theorem 6.3. Every multilinear polynomial identity of degree < 7 satisfied by the 
PATS is a consequence of P = 0, Q = 0, R = and S = 0. 

Proof. There are 7 ■ 7! = 35280 dialgebra monomials in degree 7; this and Lemma 16.11 
show that the expansion matrix E has size 35280 x 1960. It is not practical to use 
rational arithmetic with such a large matrix so we use Linear Algebra [Modular] . The 
vector space of multilinear ternary polynomials is a representation of the symmetric 
group which acts by permuting the variables. The group algebra FS n is semisimplc 
over a field F of characteristic or p > n, and so for degree 7 any p > 7 will give the 
correct ranks. The procedure RowReduce computes the row canonical form of E and 
its rank 1911. The 49-dimensional nullspace consists of the multilinear polynomial 
identities in degree 7 for the PATS which are not consequences of P = and Q = 0. 
The procedure Basis computes the canonical basis of the nullspace, which we sort by 
increasing number of terms in the corresponding identities: 

The first 7 identities: 120 terms; coefficients ±1; association types 2, 3. 
The next 28: 120 terms; coefficients ±1; association types 1, 2, 3, 4. 
The next 7: 120 terms; coefficients ±1; association types 1, 2, 3, 4, 5. 
The last 7: 180 terms; coefficients ±1, ±2; association types 1, 2, 3, 4. 

Further computations verify that identities 1 and 36 (R and S) generate the nullspace: 
every identity is a linear combination of permutations of R and S. Moreover, R 
(respectively, S) generates a subspace of dimension 7 (respectively, 42). Hence the 
nullspace is the direct sum of these two subspaces, and so R and S are independent. □ 

7. Representation theory of the symmetric group 

To study nonlinear identities, and identities of higher degree, we use the representation 
theory of the symmetric group S n ; our main reference is James and Kerber [16] . 
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Table 3. Representation matrix X\ in partition A. 



Px {E\) p x {El) 
Px(Ef) Px(E? 2 ) 



PxiK-i) Px{El) 



-U O 
O -I d 





o 



o 
o 



Px(E{) Px (Et) 



■ PA(*w) PxiElT 1 ) 



O 
O 



o 
o 



-U o 

o -I A 



Definition 7.1. A "partition of n is a tuple A = (rii, . . . , ni) with n = n\ + • • • + ri£ 
and ni > • • • > nt > 1. The frame [A] consists of n boxes in I left-justified rows with 
Hi boxes in row i. A tableau is a bijection between {1, . . . , n} and the boxes of [A]. In 
a standard tableau the numbers increase from left to right and from top to bottom. 

The irreducible representations of S n correspond to the partitions of n. The 
dimension d\ associated to A is the number of standard tableaux with frame [A]. If 
F = Q or F = F p for p > n then the group algebra FS n decomposes into an orthogonal 
direct sum of two-sided ideals isomorphic to simple matrix algebras: 



Given a permutation 7r and a partition A, we need to compute the projection of 7r onto 
Md x (F): the matrix for 7r in representation A. A simple algorithm for this was found 
by Clifton [8]. We fix an ordering of the standard tableaux Tt, . . . , T<j (d = d\) and 
construct a matrix as follows: Apply tt to Tj, obtaining a (possibly non-standard) 
tableau 7r?}. If there exist two numbers in the same column of Tj and the same row 
of ttTj, then (R%)ij = 0. Otherwise, (R^)ij is the sign of the permutation of Ti which 
leaves the columns invariant as sets and moves the numbers to the correct rows of 
irTj . The matrix R^ d for the identity permutation may not be the identity matrix but 
is invertible. An algorithm for computing R^ is given by Bremner and Peresi [7]. 

Lemma 7.2. (Clifton [5].) The matrix representing tt in partition A equals (i?^) _1 i? A . 

Any polynomial identity (not necessarily multilinear or even homogeneous) of 
degree < n over a field F of characteristic or p > n is equivalent to a finite set of 
multilinear identities [24] . We consider a multilinear identity I(x\, . . . ,x n ) of degree n 
and collect the terms with the same association type: I = + - — hit- The monomials 
in each Ik differ only by a permutation of xi, . . . , x n \ hence Ik is an element of FS n 
and / is an element of (FS n y. If U C (FSn)* is the span of all permutations of /, then 
U is a representation of 5 n , and so U is the direct sum of components corresponding 
to the irreducible representations of S n . This breaks down a large computational 
problem into smaller pieces. We fix a partition A with associated dimension d = d\. 
To determine the A-component of U, we construct a d x dt matrix M\ consisting of t 
blocks of size d x d; in block j we put the representation matrix for the terms of Ij . 

Definition 7.3. The rank of M\ is the rank of identity I in partition A. 

We modify this procedure to determine the nullspace of the expansion matrix E 
for the PATS. In degree n, let t — t n be the number of association types for a partially 
alternating ternary product. Consider the monomial in ternary association type i with 
the identity permutation of the variables, and let E* be its expansion using the PATS. 
We have E l — E\ + ■ ■ ■ + E l n where E* contains the dialgebra monomials with center 
in position j. We construct a td x (n+t)d matrix X\ with t rows and n+t columns 



FS„«0M dA (F). 



A 
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Table 4. Skew-symmetries of ternary association types in degree 7. 



(«abc)de)fg) - 


- (((acb)de)fg) 


= 


(((abc)de)fg) -t 


- (((abc)ed)fg) 


= 


(((abc)de)fg) - 


- «(abc)de)gf) 


= 


((a(bcd)e)fg) ^ 


- ((a(cbd)e)fg) 


EE 


((a(bcd)e)fg) - 


- ((a(bdc)e)fg) 


= 


((a(bcd)e)fg) ^ 


- {(a(bcd)e)gf) 


EE 


((abc)(def)g) - 


- ((acb)(def)g) 


= 


((abc)(def)g) - 


f ((abc)(edf)g) 


EE 


((abc)(def)g) - 


f ((abc)(dfe)g) 


EE 


(a((bcd)ef)g) ^ 


- (a((cbd)ef)g) 


EE 


(a((bcd)ef)g) - 


- (a((bdc)ef)g) 


= 


(a((bcd)ef)g) ^ 


- (a((bcd)fe)g) 


EE 


(a(bcd)(efg)) - 


- (a(cbd)(efg)) 


= 


(a(bcd)(efg)) -i 


- (a(bdc)(efg)) 


EE 


(a(bcd)(efg)) - 


- (a(efg)(bcd)) 


= 









of d x d blocks (Table[3]). In the right side, in block (i, n+i) for 1 < i < t, we put —Id 
(identity matrix); the other blocks of the right side are zero. In the left side, in block 
(i,j) for 1 < i < t and 1 < j < n, we put p\(Ej), the representation matrix of E*. 
The matrix X\ is the representation matrix for the components in partition A of the 
expansions of the ternary association types in degree n. We compute the row canonical 
form of X\ and distinguish the upper (respectively lower) part containing the rows 
with leading ones in the left (respectively right) side. The rows of the lower right 
part represent polynomial identities satisfied by the PATS as a result of dependence 
relations among the dialgebra expansions of the ternary association types. 

Definition 7.4. The number of (nonzero) rows in the lower right block of the row 
canonical form of X\ is the rank of identities satisfied by the PATS in partition A. 

8. Degree 7: nonlinear identities 

In this section we find nonlinear identities for the PATS in degree 7 which are shorter 
than the 120-term multilinear identities R and S of Definition 16.21 

Definition 8.1. A polynomial identity is nonlinear if it is homogeneous of degree n 
and there is a partition (m, . . . , ng) of n with some ni > 2 (equivalently £ < n) such 
that the variables in each monomial are a permutation of 

Oi, • • • , a%, 02, . . . , oa, • ■ • , ai,...,ai. 

The representation theory of the symmetric group tells us which partitions to use in 
our search for shorter nonlinear identities. 

8.1. Application of representation theory 

In Section [6l we found the inequivalent multilinear monomials in each ternary 
association type. That method was based on monomials and used the skew-symmetries 
implied by P = and Q = to reduce the number of monomials in each type. In 
contrast, the representation theory is based on association types and expresses the 
skew-symmetries as multilinear polynomial identities. 

Lemma 8.2. In a partially alternating ternary algebra, every skew- symmetry of the 
5 association types in degree 7 is a consequence of the 15 identities in Table^ 



Proof. This follows by applying the identities P = and Q = 0. 



□ 
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Table 5. Matrix ranks of each representation in degree 7 for the PATS. 



partition 

7 

61 

52 

511 

43 

421 

4111 

331 

322 

3211 

31111 

2221 

22111 

211111 

1111111 



dimension 



symrank 



cxprank 



newrank 



1 
2 
3 
4 
5 
6 
7 
8 
9 
10 
11 
12 
13 
11 
15 



1 

6 
11 
15 
14 
35 
20 
21 
21 
35 
15 
14 
11 
6 
1 



5 
30 
70 
75 
69 

170 
96 
99 
96 

15(5 
63 
56 
52 
17 




5 
30 
70 
75 
69 

170 
96 
99 
96 

156 
61 
56 
53 
20 
2 














1 



1 

3 
2 



Let A be a partition of n — 7 with associated irreducible representation of 
dimension d = d\. There are 15 skew-symmetry identities and 5 association types, 
requiring a 15g? x 5d matrix M\. In each skew-symmetry, the first term has the identity 
permutation with representation matrix Id, and the second term has a permutation 
7r of order 2 with representation matrix from Lemma 17721 The d x d block 

in position contains the sum of these matrices, where i and j are the index 

number and the association type of the skew-symmetry. The rank of M\ is 'symrank' 
in Table El For each A, we construct the representation matrix X\ (Table [3]) and 
compute the rank of its lower right part (Definition I7.4|) : this is 'exprank' in Table 
[3] Column 'newrank' is the difference between 'symrank' and 'exprank': this is the 
rank of the new identities in degree 7 for partition A; that is, the identities which 
are not trivial consequences of the skew-symmetries of the association types. We 
check the results by summing, over all representations, the product of 'newrank' and 
'dimension': 1-15 + 1-14 + 3- 6 + 2-1 = 49. This is the dimension of the nullspace 
of the expansion matrix from Section [6] column 'newrank' gives the decomposition of 
the nullspace into irreducible representations. 

There are four representations where 'newrank' is positive: 11, 13, 14, 15. This 
suggests that a slight modification of the techniques of Section |6] will produce nonlinear 
identities in these partitions: identities in which the variables in each term arc 
a permutation of {a,a,a,b,c,d,e}, {a, a, 6, b, c, d, e} or {a, a, b, c, d, e, /}. (We omit 
representation 15 since it corresponds to the multilinear case.) 

8.2. Straightening algorithm 

We need an algorithm to convert a monomial (multilinear or nonlinear) to its 
'straightened' form with respect to P = and Q = 0. We apply P and Q to convert 
a monomial with a given permutation of the variables into (±) a monomial with a 
different permutation which lexicographically precedes the original permutation. We 
use the recursiveprocedures completestraighten (CS) and partialstraighten (PS); 
for both the input is a monomial x. If the straightened form of x is 0, then both return 
0. If deg(x) = 1 then both return x. If deg(ir) > 1 then we write x = (x%, X2, £3) and 
proceed as follows: 



The partially alternating ternary sum in an associative dialgebra 



12 



• CS recursively computes CS(xi), CS(xa), CS^). If any of them is 0, then CS 
returns 0. If two or more are equal, then CS returns 0. Otherwise, CS puts them 
in the correct order using strictlyprecedes (see below). 

• PS recursively computes PS(xi), CS(a;2), CS(a;3). If any of them is 0, then PS 
returns 0. If CS(x2) = CS(xs), then PS returns 0. Otherwise, PS puts CS(x2) and 
CS^) in the correct order using strictlyprecedes. 

Procedure strictlyprecedes compares monomials x and y. If dcg(a;) ^ deg(y) then 
it returns true if deg(x) < deg(y), false if deg(x) > deg(y). If deg(ir) = deg(y) then: 

• If both x and y have degree 1, it uses the total order on the generators. 

• If both have degree > 1 then x — ( x i, X2, £3) and y = (2/1,2/212/3) and it finds the 
least i with Xi 7^ 2/t an d recursively calls strictlyprecedes(a;,, yi). 

In other words, first compare the degrees; if the degrees are equal then compare the 
association types; and if the types are equal then compare the permutations. 

Theorem 8.3. There is one identity for partition 31111; it has 60 terms: 
'mil = \ E < a ) [\[aa^]ac a }d a e a ] - 1 £ e{a) [[«[/rc>]f e '] 

crGSs (T6S5 

- ^ E £ ( (J ) [[ aa<T b a }[c a d a e a ]a] - I E <°) [aWc"d°]ae°}a°}. 

Proof. We first generate all 840 permutations of a, a, a, b, c, d, e. For each association 
type, we apply the type to each permutation, find the straightened form of the resulting 
monomial, and retain only those monomials which equal their own straightened forms. 
We sort the remaining monomials in each type by lex order of the permutation. For 
partition 31111, the five association types contain respectively 60+34+34+34+3 = 165 
monomials. The expansion matrix E has 165 columns and 7 • 840 = 5880 rows. For 
j = 1, . . . , 165 we store in column j the PATS expansion of ternary monomial j. The 
rank is 164, and so the nullspace has dimension 1. Hence, up to a scalar multiple, 
there is exactly one identity for the PATS with these variables; this identity has 60 
terms with coefficients ±1 in association types 1-4. □ 

Theorem 8.4. There are two identities for partition 22111; both have 60 terms: 

421H = \ E < a ) [[[aa^]bc^<Fe"] - 1 E [Ha°b° c°]b]d° e°] 

- ^ E [[™°b°][c°d°e°]b] - ~ E <°) [a[[a°b a c°]bd°]e% 

(2) 

and I 2 2\ 11 which is obtained by interchanging a and b. 



Proof. Similar to the proof of Theorem 18.31 □ 
Theorem 8.5. There are 12 identities for partition 211111; only 5 have 60 terms: 
4iim = \ E <°) [[[ba a c")ad a ]^n - 1 E [[&Kc ff d>]eT] 



4 1 1 J 1 12 ^ 

<tSS 5 ctSSb 



ereS 5 ctGS 5 

and /2111111 ■ • ■ ' ^211111 obtained by interchanging b and c, d, e, f respectively. 



The partially alternating ternary sum in an associative dialgebra 



13 



Proof. Similar to the proof of Theorem 18.31 □ 

9. Degree 9 

In degree 9 there are 12 association types for a PATA (Table [2]). We compute the 
following matrix ranks using the representation theory of the symmetric group: 

• symrank: the rank of the skew-symmetry identities of the association types. 

• symlifrank: the rank of the skew-symmetries combined with the consequences in 
degree 9 of the identities R and S in degree 7 from Definition I6.2( that is, 

T((ahi),b,c,d,e,f,g), T(a,(bhi),c,d,e, f,g), T(a,b,c,d,e, f,(ghi)), 

(T(o, b, c, d, e, /, g), h, i), (h, T(a, b, c, d, e, /, g), i), (h, i, T(a, b, c, d, e, /, g)), 

where T — R and T = S. 

• exprank: the rank of the lower right part of the expansion matrix (Definition I7.4[) . 
For every partition 'symlifrank' equals 'exprank': there are no new identities. 

10. Conclusion 

Trilinear operations in an associative algebra have recently been classified by Bremner 
and Peresi [6]: there are six isolated operations (the alternating, symmetric, and 
cyclic sums, the cyclic commutator, the weakly commutative and anticommutative 
operations), and four infinite families (the Lie, Jordan and anti- Jordan families, and a 
fourth family which seems unrelated to Lie and Jordan structures). The Kolesnikov- 
Pozhidaev algorithm can be applied to all these operations: we choose one of the three 
arguments and make it the center of each monomial. Unlike the alternating sum, which 
corresponds to the 1-dimensional sign representation of the symmetric group S3, most 
of the other algebra operations will produce essentially different dialgebra operations 
for each choice of the central argument. The polynomial identities satisfied by these 
new dialgebra operations will define varieties of ternary algebras with great potential 
for applications in pure mathematics and theoretical physics. 
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